Multigrid Convergence and Surface Area Estimation
نویسندگان
چکیده
Surface area of discrete objects is an important feature for model-based image analysis. In this article, we present a theoretical framework in order to prove multigrid convergence of surface area estimators based on discrete normal vector field integration. The paper details an algorithm which is optimal in time and multigrid convergent to estimate the surface area and a very efficient algorithm based on a local but adaptive computation.
منابع مشابه
An Approximative Calculation of Relative Convex Hulls for Surface Area Estimation of 3D Digital Objects
Relative convex hulls have been suggested for multigridconvergent surface area estimation. Besides the existence of a convergence theorem there is no efficient algorithmic solution so far for calculating 3D relative convex hulls. This article discusses an approximative solution based on minimum-length polygon calculations. It is illustrated that this approximative calculation also proves (exper...
متن کاملMultigrid Convergence of Surface Approximations
This report deals with multigrid approximations of surfaces. Surface area and volume approximations are discussed for regular grids (3D objects), and surface reconstruction for irregular grids (terrain surfaces). Convergence analysis and approximation error calculations are emphasized. 1 CITR, Tamaki Campus, University Of Auckland, Auckland, New Zealand Multigrid convergence of surface approxim...
متن کاملSurface Area Estimation for Digitized Regular Solids
Regularly gridded data in Euclidean 3-space are assumed to be digitizations of regular solids with respect to a chosen grid resolution. Gauss and Jordan introduced different digitization schemes, and the Gauss center point scheme is used in this paper. The surface area of regular solids can be expressed finitely in terms of standard functions for specific sets only, but it is well defined by tr...
متن کاملAn Approximative Calculation of Relative Convex Hulls for Surface Area Estimation
Relative convex hulls have been suggested for multigrid-convergent surface area estimation. Besides the existence of a convergence theorem there is no efficient algorithmic solution so far for calculating relative convex hulls. This article discusses an approximative solution based on minimum-length polygon calculations. It is illustrated that this approximative calculation also proves (experim...
متن کامل3D Object Digitization: Volume and Surface Area Estimation
Measuring volume and surface area of objects given its digitizations are important problems in 3D image analysis. Good estimators should be multigrid convergent, i.e. the error goes to zero with increasing sampling density. We will give such estimators both for volume and for surface area estimation based on simple counting of voxels.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002